Basic Paramodulation

Basic Paramodulation

We introduce a class of restrictions for the ordered paramodulation and superposition calculi (inspired by the basic strategy for narrowing), in which paramodulation inferences are forbidden at terms introduced by substitutions from previous inference steps. In addition we introduce restrictions based on term selection rules and redex orderings, which are general criteria for delimiting the ter...

Decidability and Complexity Analysis by Basic Paramodulation

It is shown that for sets of Horn clauses saturated under basic paramodulation the word and unifiability problems are in NP, and the number of minimal unifiers is simply exponential (i). For Horn sets saturated w.r.t. a special ordering under the more restrictive inference rule of basic superposition, the word and unifiability problems are still decidable and unification is finitary (ii). These...

Basic Paramodulation and Decidable Theories (Extended Abstract)

We prove that for sets of Horn clauses saturated under basic paramodulation, the word and uniiabil-ity problems are in NP, and the number of minimal uniiers is simply exponential (i). For Horn sets saturated wrt. a special ordering under the more restrictive inference rule of basic superposition, the word and uniiability problems are still decidable and uniication is nitary (ii). We deene stand...

Model Elimination with Basic Ordered Paramodulation

Paramodulation Decision Procedures

The aim of this thesis is to present Paramodulation Operators deciding the (i) Ackermann class with Equality [FS93] and (ii) the monadic class with equality [BGW93]. Ad (i) a refinement of the Ordered Paramodulation calculus [HR91] is used to define the appropriate inference operator; ad (ii) a variant of the Superposition calculus [BG94] is employed for this purpose. It seemed natural to give ...